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Description 



Mitigating Interference With Frequency 
Hopping Signals By Deriving Future Hop 
Frequencies 

Background of Invention 

[0001] This application claims priority to U.S. Provisional Applica- 
tion No. 60/319,865 filed January 14, 2003, the entirety 
of which is incorporated herein by reference. 

[0002] The present invention is directed to wireless communica- 
tion applications, and more particularly, to techniques to 
synchronize to frequency hopping interfering signals in 
order avoid interference with such interferers. 

[0003] In wireless networks, particularly short-range wireless 

networks such as IEEE 802.11 wireless local area networks 
(WLANs), the radio frequency band in which the wireless 
network operates is a frequency band that is shared with 
other wireless applications. For example, an IEEE 802.11 
WLAN operates in either the 2.4 GHz unlicensed band or 
one of the 5 GHz unlicensed bands in the U.S. Other non- 



IEEE 802.11 WLAN devices operate in tliese frequency 
bands, including devices that operate in accordance with 
the Bluetooth™ protocol (in the 2.4 GHz band), cordless 
telephones (in the 2.4 and 5 GHz bands), microwave 
ovens, infant monitors, radar, etc. To the 802.11 WLAN 
devices, these other devices may be viewed as interferers. 
Some of interferer devices transmit signals that hop to 
different center frequencies throughout the frequency 
band on a periodic or quasi-periodic basis. When trans- 
missions of WLAN devices overlap in frequency and time 
with transmissions from interferer devices, the WLAN de- 
vice may suffer complete loss of signal, reduced signal 
quality and/or decreased throughput. Likewise, the inter- 
ferer devices may suffer similar problems. 
[0004] Co-pending and commonly assigned U.S. Application No. 
10/248,434, filed January 20, 2003, entitled "Systems and 
Methods for Interference Mitigation with Respect to Peri- 
odic Interferers in Short-Range Wireless Applications," 
discloses techniques to detect and synchronize to a peri- 
odic interferer, and to share with other devices informa- 
tion about a local interferer at a particular device. These 
techniques are useful to schedule transmissions so as to 
avoid the interferer only during times when it can be pre- 



dieted that the interfering signal will occur in the future, 
but assumes that all future occurrences of the interferer, 
even a frequency hopping interferer, fall within a particu- 
lar frequency channel of concern. It would be further de- 
sirable to be able to predict future hop frequencies of fre- 
quency hopping signals in order to schedule transmis- 
sions to avoid the frequency hopping signals only when 
the future hop frequencies will fall within a particular fre- 
quency bandwidth (e.g., a channel or channels). 
Summary of Invention 

[0005] Briefly, techniques are provided to avoid interference with 
a frequency hopping signal that are of a periodic or quasi- 
periodic nature that may operate in the same frequency 
band and proximity with other devices. For example, the 
frequency hopping signals may be transmitted by Blue- 
tooth devices operating in the same frequency band as 
IEEE 802.11 WLAN devices. When a frequency hopping in- 
terfering signal is detected, sufficient knowledge of the 
frequency hopping sequence is derived without obtaining 
state of a frequency hop sequence from information car- 
ried in the frequency hopping signal. This knowledge is 
used to predict or determine when future transmissions of 
the frequency hopping signal will be present in a particu- 



lar frequency channel of concern. Depending on the type 
of frequency hopping signal, at least a partial solution for 
the inputs to the frequency hop selection algorithm may 
be solved for by examining center frequency and time of 
occurrence data accumulated over time for received trans- 
missions of the frequency hopping signal. This partial so- 
lution is then used to determine future transmission fre- 
quencies of the frequency hopping signal for at least a 
portion of a limited future time interval. Using knowledge 
of future hop frequencies, operating parameters of a 
communication device or network can be adjusted to miti- 
gate interference with the frequency hopping signal. This 
technique has the advantage of adjusting operating pa- 
rameters of the device or network only at times when the 
frequency hopping signal will be in a particular frequency 
channel or channels of interest. 
[0006] The above and other objects and advantages of the inven- 
tion will become more readily apparent when reference is 
made to the following description taken in conjunction 
with the accompanying drawings. 
Brief Description of Drawings 

[0007] FIG. 1 is a block diagram illustrating interference situa- 
tions in a wireless local area network (WLAN). 



[0008] FIG. 2 is a frequency versus time diagram of an exemplary 
frequency hopping signal and illustrating the basics of the 
technique to avoid interference with the frequency hop- 
ping signal. 

[0009] FIG. 3 is a flow chart of a technique to avoid interference 
with the frequency hopping signal when it will be present 
in a particular frequency channel or channels. 

[0010] FIG. 4 is a block diagram showing how a frequency is se- 
lected for a frequency hopping signal using a pseudo- 
random hop selection sequence. 

[001 1] FIG. 5 is a block diagram generally showing how time of 
occurrence and frequency of transmission of a received 
frequency hopping signal are used to determine future 
hop frequencies of a frequency hopping signal. 

[0012] FIG. 6 is a block diagram that more specifically shows a 
pseudo-random frequency selection process used for a 
Bluetooth signal. 

[0013] FIG. 7 is a flow chart showing a process for determining 
the future hop frequencies of a frequency hopping signal, 
such as a Bluetooth SCO signal. 

[0014] FIG. 8 is a block diagram of a device in which the fre- 
quency hop prediction process may be implemented. 
Detailed Description 



[0015] FIG. 1 shows an example of a wireless network environ- 
ment having a fixed terminal and a plurality of remote 
terminals. An example of such an environment is an IEEE 
802.11 wireless local area network (WI_AN) 10 comprising 
an access point (AP) 20 and several associated stations 
(STAs) 30(1) to 30(N). If the WLAN is operating in an envi- 
ronment where other non-WI_AN devices are operating, 
then those non-WLAN devices may interfere with opera- 
tion of the WLAN. An example of a potentially interfering 
device that transmits on a periodic or quasi-periodic basis 
is a Bluetooth device (e.g., a Bluetooth headset), a cord- 
less telephone device, etc. The WLAN devices and the 
other devices may be operating in an unlicensed fre- 
quency band, such as the 2.4 GHz band or one of the 5 
GHz bands in the U.S. In FIG. 1, interferers are shown at 
reference numerals 40 and 50, respectively. A Bluetooth 
network may consist of a master device Ml and a slave 
device SI, in the case of the interferer shown at reference 
numeral 40 and a master device M2 and a slave device S2 
in the case of the interferer shown at reference numeral 
50. Rather than Bluetooth devices, these devices may be 
frequency hopping wireless cordless phone devices, where 
the master is the base unit and the slave in the remote 



handset unit. The exemplary interfering devices may 
transmit periodically or quasi-periodically. Some interfer- 
ing devices may hop to different frequencies based on a 
hopping sequence. For example, a Bluetooth device hops 
to different frequencies based on a pseudo-random 
mathematical process. 
[0016] Due to its location and other factors, interferer 40 may in- 
terfere with only one station, such as STA 30(1), but not 
any other device in the WI_AN 10. This may be a very com- 
mon scenario because the range of a Bluetooth headset 
device, for example, is minimal compared to the possible 
locations of other STAs in the WLAN 10. On the other 
hand, interferer 50 may interfere only with the AP 20, but 
not directly with any one of the STAs. It is also possible 
that an interferer may cause interference at the AP 20 and 
at one or more or all of the STAs 30(1) to 30(N). Of 
course, when the AP 20 is interfered with, the entire WLAN 
for that AP is affected. The aforementioned co-pending 
and commonly assigned U.S. Application No. 10/248,434, 
filed January 20, 2003, discloses techniques to avoid in- 
terference with a periodic signal. The entirety of this prior 
application is incorporated herein by reference. Those 
techniques do not take advantage of the fact that the pe- 



riodic signal is not always in the frequency channel of in- 
terest, such as one or more channels of a WLAN that are 
used by the AP 20 in communication with the STAs. In 
fact, if the non-WI_AN signal is a frequency hopping sig- 
nal, it will be present at any particular frequency only for a 
relatively short time interval. If transmissions in the WLAN 
are scheduled around a periodic or quasi-periodic fre- 
quency hopping signal, then the loss of throughput in the 
WLAN can be minimized if the WLAN transmissions are 
deferred only when the frequency hopping signal will in 
fact be in the frequency band or bands of operation of the 
WLAN. 

[0017] The term "quasi-periodic" is meant to include a signal that 
is for some periods of time, periodic in nature, and during 
other periods of time, aperiodic, as well as signals that are 
not precisely periodic, but their repetitive occurrence can 
be predicted within a tolerance that is sufficient for 
scheduling other signals so as to avoid colliding with 
them. For example, if a frequency hopping signal hops 
across a broad frequency band, but a communication de- 
vice can observe only part of that frequency band, then 
even if the frequency hopping signal is periodic, that 
communication device will not observe it to be periodic. 



[0018] While this description refers to frequency hopping signals 
transmitted consistent with the Bluetooth communication 
standard, it should be understood that the techniques de- 
scribed herein are useful for a situation where a frequency 
hopping signal of any communication standard (whose 
hop sequence can be derived without obtaining state in- 
formation from information carried in the frequency hop- 
ping signal) may interfere (e.g., overlap in frequency and 
time) with signals transmitted by other devices. 

[0019] FIG. 2 illustrates the behavior of a Bluetooth SCO signal as 
an exemplary frequency hopping signal. There is a master 
signal pulse waveform (M) transmitted from a master de- 
vice followed very closely and precisely in time by a slave 
signal pulse waveform (S) transmitted by a slave device. A 
predetermined period of time after the beginning of the 
master signal M, another master-slave signal exchange 
occurs. Thus, the M-S signal exchange exhibits a periodic 
behavior. As shown in FIG. 2, the master and slave signals 
are transmitted at frequencies selected from a randomly 
generated sequence, which in the case of the Bluetooth 
protocol, is a pseudo-random sequence. A Bluetooth sig- 
nal can be identified by various attributes using statistical 
methods without requiring a Bluetooth sync detector or 



demodulator. Although the pseudo-random hop sequence 
used by the Bluetooth standard repeats approximately 
once every 23 hours, with a modest amount of data and 
processing resources, the frequency hop sequence can be 
cracl<ed or derived sufficiently to provide increasing peri- 
ods of synchronization (l<nowledge of hop frequencies and 
times of occurrence for transmissions over a future time 
interval). This can even be accomplished with a limited 
window of visibility into the 79 MHz band used by Blue- 
tooth in the United States. For example, a communication 
device may view 20 MHz of that bandwidth if it operates 
according to an IEEE 802.11 standard and therefore not 
detect certain hops because they are outside the band- 
width of the radio in that device. 
[0020] The frequency hopping signal will occur in a particular 

frequency bandwidth, e.g., a particular frequency channel 
at any given occurrence, such as the frequency channel 
that spans frequencies to F^ as shown in FIG. 2. FIG. 2 
shows an example wherein during a second MS ex- 
change, the slave transmission occurs in the frequency 
channel of concern or interest. It should be understood 
that it is just as likely that any master and slave transmis- 
sion could occur in the frequency channel of concern. By 



using this l<nowledge of when a Bluetooth device will be 
operating in a particular channel of a transmitter for an- 
other protocol (e.g., an 802.11b channel), it is possible to 
limit the expected interference events to reduce the re- 
served bandwidth. It should also be understood that the 
M-S signals shown in FIG. 2 occupy assigned time slots 
and that in the time period between the first M-S signal 
exchange, there are other time slots (e.g., 4 slots) that 
may be occupied by other traffic such as other Bluetooth 
SCO traffic or Bluetooth ACL traffic. According to the 
Bluetooth standard, for one variant of Bluetooth SCO traf- 
fic that is popular in headset devices, only 2 out of 6 time 
slots are occupied by SCO traffic. Therefore, as indicated 
by time slots X shown in FIG. 2, other time slots may con- 
tain other traffic at frequencies which also may fall within 
a particular channel(s) of concern. 
[0021] FIG. 3 shows a process 200 for scheduling transmissions 
around a frequency hopping signal that would otherwise 
interfere with transmissions of another device or network 
of devices. This process may be implemented by software 
executed by a processor, or by firmware or hardware. In 
step 210, a device, such as a STA or AP, detects the fre- 
quency hopping (frequency hopping) signal. In addition, in 



step 210, data pertaining to the time of occurrence and 
center frequency of received transmission of tlie fre- 
quency liopping signal is stored (and accumulated). Next, 
in step 220, the device synchronizes (in time) to the fre- 
quency hopping signal in order to ascertain that it is a 
frequency hopping signal of a known type and whose fre- 
quency hopping sequence can be at least partially derived 
for future hops. The process of step 220 may be imple- 
mented using the techniques described in aforementioned 
co-pending and commonly assigned U.S. Application No. 
10/248,434. In addition, techniques may be employed in 
step 220 for identifying/classifying signals based on time 
and frequency characteristics as disclosed in co-pending 
and commonly assigned U.S. Application No. 10/246,364, 
filed September 18, 2002, entitled "System and Method 
for Signal Classification of Signals in a Frequency Band; 
"U.S. Application No. 10/420,362, filed April 22, 2003, 
entitled "System and Method for Classifying Signals Oc- 
curring in a Frequency Band;" and U.S. Application No. 
10/628,603, filed July 28, 2003, entitled "System and 
Method for Classifying Signals Using Timing Templates, 
Power Templates and Other Techniques." The entirety of 
each of these applications is incorporated herein by refer- 



ence. 

[0022] A device may perform steps 210 and 220 when viewing 
all, a substantial part or a small part of the frequency 
band in which the frequency hopping signals hops. In ad- 
dition, it is possible that due to channel conditions, inter- 
ference, and/or receiver sensitivity, a device may not de- 
tect all hops (pulses) of a frequency hopping signal even 
within the bandwidth of its radio receiver. In such a case, 
the device may receive a subset of radio transmissions of 
the frequency hopping signal over time. However, the fre- 
quency hop prediction/derivation algorithm described 
hereinafter will still be able to derive future hop frequen- 
cies. In step 230, at least a part of a solution for an input 
(or related intermediate values) to the frequency hopping 
sequence of the frequency hopping signal is derived to 
compute frequencies (and times) for future transmissions 
of the frequency hopping signal over at least a portion of 
a limited future time interval, if not a longer period of 
time. The hop sequence cracking/derivation technique 
that is used depends on the type of frequency hopping 
signal protocol, and knowledge of the type of frequency 
hopping signal (determined in step 220) is useful to apply 
the appropriate algorithm to derive a solution for its fre- 



quency hopping sequence. There may be several tech- 
niques suitable to derive a solution for a frequency hop- 
ping sequence for a given frequency hopping signal type. 
When the frequency hopping sequence is derived, then in 
step 240, it can be determined when in the future the fre- 
quency hopping signal will occur in a particular frequency 
bandwidth (e.g., particular channel or channels) in a fre- 
quency band. 

[0023] Given knowledge of possible future interference with the 
frequency hopping signal, in step 250, one or more oper- 
ating parameters of a communication device, or network 
of communication devices, are adjusted to mitigate inter- 
ference with (or other deal with) the frequency hopping 
signal. Examples of the types of operating parameters that 
may be adjusted include one or more of: a (start) time of 
transmission, a transmission frequency (channel), a trans- 
mission data rate, a packet size for transmission (or cor- 
responding fragmentation threshold), a transmission du- 
ration, a transmit power, a modulation scheme, and an 
encoding scheme. Adjusting the time of transmission may 
involve advancing in time or delaying in time the start of a 
transmission. In addition, the transmission may be de- 
layed or advanced in such a manner to avoid the fre- 



quency hopping signal and to ensure that a reply or ac- 
knowledge transmission from another (destination) device 
will also occur at such a time as to avoid the frequency 
hopping signal. In some cases, the ability to switch to a 
different channel for a particular transmission may be 
suitable to avoid interfering with the frequency hopping 
signal. The transmit power of a signal may be increased or 
decreased, depending on a desired impact with respect to 
a collision with the frequency hopping signal. The data 
rate and/or size of a packet to be transmitted may be ad- 
justed so as to ensure that the packet can be completely 
transmitted within a time window to avoid interfering with 
the frequency hopping signal. In addition, it may be useful 
to adjust or change the modulation scheme and/or en- 
coding scheme for a transmission to mitigate the effects 
of an eventually and otherwise unavoidable interference 
with the frequency hopping signal. 
[0024] In addition, the step of adjusting an operating parameter 
may be performed during a time interval when a future 
transmission of the frequency hopping signal may be ex- 
pected to occur within a particular frequency bandwidth 
(channel or channels), even if it is not known for certain 
because a future transmission slot may not be utilized or 



the precise transmission frequency for a time slot could 
not be derived. On the other hand, the step of adjusting 
an operating parameter may be performed only during a 
time interval a future transmission of the frequency hop- 
ping will be known to occur within a particular frequency 
bandwidth (channel or channels). 

[0025] For some frequency hopping signals, the hop sequence 

may be updated after a certain period of time as shown by 
step 260, in order to derive the sequence for additional 
future time windows of transmissions of the frequency 
hopping signal. In addition, though not shown in step 
260, adjustments may be made for clock drifts between 
the clock of the interfering signal(s) and the clock of the 
device detecting that signal(s). If the hop sequence is lost 
or some other error in the synchronization occurs as 
shown at step 270, the process can revert back to step 
210, 220 or 230. For example, the process may revert to 
interference scheduling techniques (in step 220) that as- 
sume all hops of the frequency hopping signal will occur 
in the frequency channel(s) of concern. 

[0026] Other enhancements that may be applied to the interfer- 
ence avoidance process 200 are disclosed in the afore- 
mentioned co-pending U.S. application No. 10/248,434. 



For example, this prior application disclosed techniques to 
manage issued related to clock drift between the affected 
device and the frequency hopping signal, and clock drift 
between the affected device and other devices. In addi- 
tion, information about the frequency hopping interferer 
may be shared by the affected device with another device 
that is not directly affected by the frequency hopping sig- 
nal. For example, a first device, a STA (called the affected 
STA), may receive the frequency hopping transmissions 
and derive the frequencies and times for future transmis- 
sions and send information via a message to the second 
device, an AP, to enable the second device to adjust an 
operating parameter. Thus, in the context of FIG. 3, steps 
210-240 may be performed at the STA, and step 250 may 
be performed at the AP. The AP may use this information 
to control when it schedules transmissions of a signal to 
that affected STA. Of course, the affected STA will use that 
information to determine when to transmit to the AP. It is 
possible that the AP may track multiple different interfer- 
ers from different or the same STAs, and that any given 
STA may track multiple different interferers. Conversely, if 
the AP is affected by a frequency hopping interfering sig- 
nal and has derived future hop frequencies of that signal, 



the AP will use that information to control when it trans- 
mits a signal to any STA, and similarly when it broadcasts 
a signal to a plurality of STAs. 
[0027] Turning to FIGs. 4-7, a procedure for determining the hop 
frequencies of future transmissions of Bluetooth SCO 
pulses will be described. While the foregoing procedure is 
described with respect to determining the expected fre- 
quencies of future Bluetooth signals, it should be under- 
stood that it may be applicable to determining the ex- 
pected frequencies of other frequency hopping signals 
that follow a pseudo-random or other type of frequency 
hop selection process. This procedure involves receiving 
radio transmissions of a frequency hopping signal; storing 
and accumulating data pertaining to time of occurrence 
and center frequency for received transmissions of the 
frequency hopping signal over time; and deriving, based 
on the data, future transmissions frequencies of the fre- 
quency hopping signal without obtaining state of a fre- 
quency hop sequence from information carried in the fre- 
quency hopping signal. Normally, a device that has the 
capability of fully processing the frequency hopping signal 
obtains state of the frequency hopping sequence from in- 
formation carried in the frequency hopping signal accord- 



ing to the applicable protocol, such as in a field of a frame 
of packet that the device recovers after demodulation of 
the received signal and decoding of the recovered data. 
The frequency hop derivation technique describe herein 
does not require the capability to process the frequency 
hopping signal in that manner. 
[0028] FIG. 4 generally shows a pseudo-random frequency selec- 
tion algorithm 400 that generates a hop frequency from 
Address and Clock bits. For example, in the case of a 
Bluetooth SCO signal, the Address bits may be associated 
with the address of one of the devices, e.g., the address of 
a Bluetooth master when the master and slave devices are 
in the Connection state. The Clock bits are derived from 
the bits associated with a native clock that may be modi- 
fied to equal the master clock. Only a portion of the mas- 
ter clock may be used for the Clock bits input to the fre- 
quency selection algorithm. The output of the frequency 
selection algorithm is a frequency hop sequence that is 
pseudo-random and covers a predetermined number of 
hops, e.g., 79 hops or 23 hops, in the case of the Blue- 
tooth protocol. For other types of frequency hopping sig- 
nals, the inputs to the frequency selection process may be 
different. 



[0029] FIG. 5 generally shows a hop frequency prediction or 
derivation algorithm 500 (that corresponds to the pro- 
cessing of step 230 in FIG. 3) that determines the ex- 
pected center frequencies and time of occurrence for fu- 
ture hops of the frequency hopping signal from times- 
tamp (TS) and center frequency (CF) data associated with 
detected signal pulses of the frequency hopping signal 
accumulated over time. The steps of the hop frequency 
prediction algorithm 500 are described hereinafter in con- 
junction with FIG. 7. 

[0030] FIG. 6 illustrates the computations associated with the 

pseudo-random frequency selection process that is used 
for by the 79 hop frequency selection algorithm for Blue- 
tooth signals. The selection bits X, A, B, C, D, E, F, Yl and 
Y2 for the Bluetooth Connection state are defined below 
and are used in the computation blocks as shown in FIG. 6 
to generate the hop frequency. 

[0031] X (5 bits) = CLK[6:2] 

[0032] Yl(5bits) = 31xCLK[l] 

[0033] Y2 (7 bits) = 32 X CLK[1] 

[0034] A (5 bits) = ADR[27:23] XOR CLK[25:21] 

[0035] B(4 bits) = ADR[22:19] 



[0036] c (5 bits) = ADR[8,6,4,2,0] XOR CLK[20:16] 

[0037] D (9 bits) = ADR[18:10] XOR CLK[15:7] 

[0038] E (7 bits) = ADR[13, 11,9,7,5, 3,1] 

[0039] F (7 bits) = {16 X CLK[27:7]}mod79 

[0040] Further details of tliese bits can be found in the Bluetooth 
specification document, the entirety of which is incorpo- 
rated herein by reference. 

[0041] Although at first glance the Bluetooth pseudo random hop 
sequence looks like a complicated function of 55 input 
bits, and does not wrap for over 23 hours, it is in fact not 
a cryptographically strong function. As such, it can be de- 
rived much faster than it could using a brute force attack 
against the full "key space". A practical, real world crypto- 
graphic attack against the hop sequence generator is de- 
scribed below. If a device were to participate in the Blue- 
tooth network, such information would be readily pro- 
vided as part of the Bluetooth protocol, but this technique 
addresses a solution that does not require demodulation 
of Bluetooth traffic in order to recover data in a packet 
that indicates the state of the frequency hop selection se- 
quence. 

[0042] In fact, while some authors in the field have characterized 



time division multiple access (TDMA) and frequency hop- 
ping tecliniques as inherently having encryption type se- 
curity, the fact is that the strength of the security of a 
communication protocol provided by the frequency hop 
techniques depends on the strength of the cryptographic 
functions that are used to generate the hop sequence. 
Many frequency hopping sequences, such as the one em- 
ployed by the Bluetooth standard, do not use crypto- 
graphically strong functions and therefore may be cracked 
in order to determine future hop frequencies. 
[0043] In the Bluetooth Connection state, the inputs to the hop 
sequence generator are 28 bits of an Address and 27 bits 
of a 1600 Hz Clock. These are used to calculate interme- 
diate values X, Yl, Y2, and A through F in the Bluetooth 
specification. Since the clock wrap period is over 23 
hours, and all bits are used to generate the hop sequence, 
a full solution would require pulses that cross this period. 
Besides the impracticality of such a long lock time, a mo- 
bile Bluetooth network might not be detectable for such a 
time period. A localized solution can be achieved with 
much fewer pulses, but which has a limited window of 
forward prediction. At the end of each such time window, 
a new solution will be synchronized with a binary expo- 



nentially increasing time window size. 

[0044] Turning to FIG. 7, tlie liop frequency prediction algoritlim 
500 will be described. The algorithm comprises four 
Stages 510, 520, 530 and 540. Generally, the purpose of 
each Stage is to compute portions of the frequency selec- 
tion bits, the input bits (or values that are intermediate 
mathematical functions of the frequency selection bits 
such as values A through F) from accumulated TS and CF 
data. The TS and CF data is accumulated from detected 
signal pulses of a type consistent with a frequency hop- 
ping protocol, e.g., Bluetooth, determined to be occurring. 
This algorithm is designed to determine future transmis- 
sion frequencies of future transmissions of a frequency 
hopping signal, wherein the frequencies are selected by a 
pseudo-random mathematical process, such as the one 
used by the Bluetooth standard. 

[0045] By way of illustration, the following description is directed 
to the frequency hopping signal being a Bluetooth SCO 
signal (such as used by a Bluetooth headset unit and base 
unit) utilizing a 79 hop count pattern (as used in the 
United States) that is in the Connection state. The device 
in which this frequency hop derivation/prediction algo- 
rithm is used may be an IEEE 802.11b (or g) STA or AP, or 



a computing device coupled thereto that manages a net- 
worl< of one or more APs by adjusting an operating pa- 
rameter of such a networlc. 

[0046] The noted aforementioned signal classification patent ap- 
plications disclose mechanisms that can quickly classify 
and synchronize clocks with a Bluetooth interferer, and 
use this synchronization to improve transmit scheduling. 
Those classification processes may be used as the basis of 
enabling the following algorithm (and mitigation) when 
frequency hopping traffic, e.g., Bluetooth traffic is de- 
tected, and disabling the algorithm when the frequency 
hopping traffic has quiesced. In addition, the classification 
processes can filter the pulse data that needs to be ana- 
lyzed by this algorithm to only those associated with a 
specific Bluetooth network's traffic, and to handle adjust- 
ing for clock drift over time. The classification processes 
will then provide as input to the algorithm the time of the 
pulse, TS, (converted to units of a local Bluetooth clock) 
and the center frequency of the pulse, CF (converted to a 
hop table index). 

[0047] When this clock synchronization has occurred, avoiding a 
transmission that might collide reduces packet errors for 
both the 802.11 network and for the Bluetooth network. 



resulting in improved quality of service for both networks. 
The base Bluetooth transmit envelope is 366 |js every 625 
MS, or 59 % of the bandwidth (although it is approximately 
65% after allowing for clock drift and measurement inac- 
curacy). This is too much bandwidth to yield to an inter- 
ferer, especially when not all such slots would have trans- 
missions, or will be in the frequency channel(s) of interest 
or concern. Of this 65%, a 2 out of 6 puncture rate can be 
applied to account for Bluetooth SCO traffic, reducing the 
unusable bandwidth to 22%. During this time, not all of 
the hops would actually occur in the frequency channel of 
interest, such as a 20 MHz IEEE 802. llg channel. If the 
hop sequence could be predicted sufficiently in advance, 
this could further puncture the clock at approximately 21 
out of 79 hops, reducing the unusable bandwidth to 6%. 
This final puncture rate could be enabled and disabled on 
the fly to follow the synchronization with the hop se- 
quence generator. Such a conservative approach may be 
used to adjust operating parameters of a device, such as 
prohibiting transmissions that might collide with Blue- 
tooth SCO traffic that is expected to be sent, at the ex- 
pense of some degradation of available 802.11 band- 
width. Other non-SCO traffic for that Bluetooth network 



would not be protected, and might still collide. 
[0048] The algorithm consists of four Stages that attack separate 
sections of the "key space". This algorithm is well suited 
to an embedded environment for several reasons: 1) Only 
a small amount of data needs to be stored and analyzed; 

2) Processing of data can be limited to once every 40 ms; 

3) CPU requirements are modest for modern processors, 
are primarily at specific synchronization points, and can 
be traded off against latency of synchronization. Alterna- 
tively, this algorithm could be run from a host driver in a 
host device coupled to STA or AP, where a larger memory 
and CPU footprint are acceptable, at the expense of fur- 
ther synchronization latency. 

[0049] It is apparent from a cursory inspection of the hop se- 
quence generator that in a period of 64 clocks (40 ms) 
that is aligned with the hop sequence generator, only the 
X, Yl, and Y2 fields will change and the intermediate val- 
ues A through F would remain fixed. Consequently, 64 of 
the 79 channels will be visited, spreading the signal 
across 80% of the band. This spreading is a desired func- 
tion that is explicitly called out in the Bluetooth specifica- 
tion. On average in each of these 64 clock cycles 19 out of 
79 hops might be expected to be captured with a 20 MHz 



receive filter, or 15 pulses on average. If this is further 
limited to Bluetooth SCO traffic, this would only have traf- 
fic 2 out of every 6 times, or 5 pulses on average. Even al- 
lowing for some data loss keeping all pulses from being 
captured, this provides several pulses every 40 ms, and is 
unlikely to produce no pulses in such a period. This data 
may be held in a relatively small circular input cache or 
buffer, such as 128 entries, until it could be processed. 

[0050] A false synchronization to a Bluetooth hop sequence is 

possible in various Stages of the algorithm. This might be 
induced by incorrectly identifying a pulse as belonging to 
a specific Bluetooth network, as may happen when multi- 
ple Bluetooth networks exist, or when similar interferers 
are present. It might also happen, due to some assump- 
tions that are called out below to accelerate processing 
under the typical case. These false locks will be short lived 
with high probability, as each captured pulse would only 
have a 1 in 79 chance of being on the predicted fre- 
quency, and so would quickly prove to be inconsistent 
with prior data. When this occurs, the algorithm would 
simply reset to Stage 1 and quickly reacquire. 

[0051] Generally, the algorithm derives future transmission fre- 
quencies by examining the CF and TS data accumulated 



over time for received transmissions of the frequency 
hopping signal, solving for a partial solution of inputs to 
the pseudo-random mathematical process or for related 
values (e.g., A through F) that are intermediate mathemat- 
ical functions of the inputs, and using the partial solution 
or related values to compute (center) frequencies (and 
times) for transmissions of the frequency hopping signal 
for at least a portion, if not the entirety, of a future time 
interval. The step of solving involves determining a por- 
tion of a plurality of input bits or related values to the 
pseudo-random mathematical process (e.g., lower order 
Clock bits that form part of the plurality of bits), wherein 
said portion of the plurality of bits (the lower order Clock 
bits) or related values is determinative of the transmission 
frequencies of the frequency hopping signal for at least a 
portion of a limited period of time (the future time inter- 
val). The step of solving is repeated based on further ac- 
cumulated data to determine additional portions of the 
plurality of bits or related values, thereby enabling com- 
putation of transmission frequencies of the frequency 
hopping signal for at least portions of additional future 
time intervals. 

[0052] The steps of receiving radio transmissions of the fre- 



quency hopping signal, storing and accumulating TS and 
CF data and deriving hop frequencies for future transmis- 
sions may be performed in a first device (e.g., a STA or 
AP), and information (pertaining to frequencies and times 
for future transmissions of the frequency hopping signal) 
may be sent from the first device to a second device (e.g., 
an AP or STA) to enable the second device to adjust an 
operating parameter in order to mitigate interference with 
the frequency hopping signal. What makes this algorithm 
particularly useful is that it is performed (and the hop fre- 
quencies for future transmissions determined) without ac- 
tually demodulating the frequency hopping signal and ob- 
taining the state of the frequency hopping sequence from 
information carried in the frequency hopping signal. 
Therefore, it can be performed in a device that does not 
have the radio front-end or signal processing capability to 
demodulate and decode the communication protocol of 
the frequency hopping signal. 
[0053] Stage 1 

[0054] In Stage 1, the first simplification to reduce the search 

space is to ignore the 14 control bits (C and D) to the per- 
mutation (PERMS) function. Since the permutation is a 
butterfly function (as described in the Bluetooth specifica- 



tion), it results only in swapping of bit positions between 

14 

the input and the output. There are 16,384 (2 ) combi- 
nations of control bit values that when applied by the 
PERMS function produce 120 (5!) combinations of bit 
swapping. For a given 5 bit input value to the PERMS 
function there is at most 5 possible output values that 
have the same number of bits set/clear. Instead of solving 
for the 14 control bits, the possible permutations are ex- 
amined to determine if there exists a PERMS output (1 of 
S possible outputs) that is consistent with the data. 
[0055] The second simplification is to treat A as if it were a con- 
stant to be derived. Although the value of A is a function 
of the Clock, it will only change once every 10 minutes. 
Should synchronization in Stage 1 (or 2) be attempted 
when A is changing, a false lock or synchronization may 
be temporarily achieved, as described above. Such a false 
lock would be quickly detected, and would not be ex- 
pected to repeat because the cycle time of such intervals 
is 10 minutes. 

[0056] Similarly, the value F will change in a regular pattern up 
until its wrap point every 23 hours, and therefore can be 
treated as a constant. In fact, for practical purposes it is 
easier to allow a short loss of synchronization (and 



restarting of the algorithm) every 23 hours, rather than 
adding the complexity of handling this in later Stages. 

[0057] The Yl and Y2 values can be determined as part of the 
original classification of the interferer as Bluetooth SCO, 
and may be taken as input to the synchronization algo- 
rithm. Alternatively, an additional clock bit could be 
solved for in the Stage 1 vector, discussed below. Yl and 
Y2 are each a function of the time of the Bluetooth pulses 
and are easily derived once the pulses are determined to 
be Bluetooth SCO traffic. 

[0058] This leaves E and B as constants to derive. For a solution, 
a brute force attack is made against a 14 bit vector until 
only one value is consistent with the TS and CF data 
buffered from the detected Bluetooth pulses. This 14 bit 
vector consists of X (or the delta from the local clock for 5 
bit positions), A (5 bits), and B (4 bits). In step 510, the 
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search of the 16,384 (2 ) combinations associated with 
the 14 bit vector is made to determine if there is a PERMS 
output such that a value of (E + F)mod79 (allowing for the 
expected carry from X into F) is consistent with the 
buffered CF and TS data. 
[0059] If insufficient data is present in the buffer, then not all 
cases can be excluded and the search can be suspended 



and resumed when more data is available. This can be a 
single sequential search of the space that pauses, rather 
than requiring memory to store a list of possible values 
when trying to narrow it down. Once sufficient data is 
present, the Stage 1 14 bit vector will converge either to a 
single possible solution (and progress to Stage 2), or to 
no (0) solution. No solution indicates either a false classi- 
fication of all data coming from a single Bluetooth net- 
work, or crossing a 10 minute wrap point. As such, the 
buffered data can be cleared, and the algorithm started 
over as shown by the decision step 512. If a single solu- 
tion for the 14 bit vector exists, then the process contin- 
ues to Stage 2, step 520. If multiple solutions for the 14 
bit vector exist, then the process continues at step 514 to 
accumulate additional CF and TS data before resuming the 
analysis at step 510. 
[0060] Stage 2 

[0061] At this point, X, Yl, Y2, B, (E + F)mod79 are known, and A 
will be assumed not to wrap and therefore is also known. 

[0062] According to the Bluetooth protocol, there are cycles of 64 
clocks that occur every 40 ms. The TS and CF data stored 
for detected Bluetooth pulses for a 64 clock cycle were 
generated where X, Yl, and Y2 change in a known man- 



ner, and A through F remain fixed. In Stages 2 through 4, 
TS and CF data is processed for groups of pulses that are 
now l<nown to belong to the same 64 clock cycle. Each 
group of data is used to study data points that do not 
have a carry into the upper bits (in Stage 2), and then how 
the clocl< carries into those upper bits (in later Stages). 
[0063] In Stage 2, step 520, the 14 control bits of the permuta- 
tion (C and D) are studied. Of the 16,384 combinations of 
C and D that produce one of 120 possible functions, only 
some are consistent with a single group of data and the 
known values that are derived in Stage 1. Although in 
Stage 2 the set of all possible combinations could be ex- 
amined, as a means of memory optimization, the amount 
of data that needs to be stored for examination is limited. 
As depicted by steps 520, 522 and 524, each successive 
group of data is examined, until one produces a conve- 
niently small set of possible combinations of C and D to 
be of interest. Preliminary testing has shown quick con- 
vergence to a set of no larger than 32 possible combina- 
tions, for example, of C and D that would be consistent 
with the data. When a conveniently small set of possible 
combinations has been identified for a group of data as 
shown in step 522, the algorithm proceeds to Stage 3. If 



no C and D combination is consistent witli tlie data, tlien 
tlie buffer of data is reset and tlie algoritlim restarted 
from Stage 1. On the other hand, if an inconveniently 
large set of combinations exists, then as shown in steps 
522 and 524, data for the next group is processed. If 
memory requirements are not an issue and a large set of 
possible C and D combinations consistent with the data 
can be buffered, then step 522 may not be necessary and 
Stage 2 may proceed to Stage 3 without examining new 
groups of data. 
[0064] Stages 

[0065] Stage 3, step 530, attempts to determine the clock carry 
points into A, C, and D for each of the combinations ob- 
tained in Stage 2. As such, it requires data from the next 
64 clock cycle after what was successfully determined in 
Stage 2, or else will transition back to Stage 2. 

[0066] In binary, when a value is incremented, the bottom Z bits 
are inverted. This is because some number (0 or more) of 
the lower bits that were previously 1 will transition to 0 (1 
+ 1 = 10) and produce a carry until the least significant 0 
bit is reached and transitions to a 1 (0 + 1 = 1). The num- 
ber of bits to invert is herein referred to as the carry point. 
There are 19 possible carry points of interest for A, C, and 



D, which produce 19 cases (not 2 ). 

[0067] Since some carry must occur between successive 64 clocl< 
cycles, all the possible C and D combinations from Stage 2 
for which carry points are consistent with the data are ex- 
amined. For some combinations, no carry point may be 
consistent, and therefore may be discarded. For some 
combinations, only a single carry point is valid. Since only 
120 functions are produced from the 16,384 combina- 
tions, it is also true that for some combinations multiple 
carry points may be consistent. 

[0068] As depicted by steps 530, 532 and 534, the goal of Stage 
3 is to produce a conveniently small set of possible com- 
binations of A, C, D and carry point to take into Stage 4. If 
an inconveniently large number of combinations is still 
possible, the algorithm may cycle back to Stage 2, or if no 
combinations are possible, the buffer is reset and the al- 
gorithm restarts at Stage 1. Again, the need to reduce the 
number of possible combinations is a memory optimiza- 
tion issue, and may not be necessary if memory require- 
ments are not a limiting factor. 

[0069] Stage 4 

[0070] In the final Stage, data is again processed a cycle at a 

time. Ideally there would be pulses from each successive 



cycle (which is likely), but having no data from some cy- 
cles can still be tolerated. 
[007^ In steps 540, 542 and 544, the processing involves 

checking to confirm if the data from a cycle is consistent 
with the possible combinations of A, C, D and carry point. 
Inconsistent (A, C, D, and carry point) combinations can 
be removed, until only a single combination remains at 
which time computations of hop frequencies can be made 
because the carry point is now known. As depicted in step 
546, knowledge of the carry point yields knowledge of a 
corresponding number of the lower clock (CLK) bits for- 
ward in time that are determinative of the frequencies 
(and times) of future transmissions for a future limited 
period of time. Specifically, knowledge of these bits de- 
fines a time period equal to 2^ 64 clock time periods, 
where only the lower clock bits will change, and the pat- 
tern of changes are known for which the function (hop 
frequency) of the hop sequence generator may be com- 
puted for that (A, C, D, and carry point) combination. For 
example, if the carry point is 5, then it will be known how 
the lower order clock bits CLK[11:7] will change, and the 
remaining CLK and ADR bits input to the hop generator 
will not change for a time period of 2^ (32) 64 clock time 



periods, or 1.28 seconds. Therefore, the knowledge of 
these lower order clock bits is used to plug those values 
into the hop generator function to determine the hop fre- 
quencies (and corresponding time of occurrence) for each 
hop during this time period. 
[0072] Continuing to examine the data for the next group be- 
yond when a single consistent combination has been de- 
termined is useful for validation purposes until the next 
window of uncertainty. Should no consistent combinations 
remain (which happens with high probability for a false 
lock) the process can be restarted in Stage 1 as depicted 
in step 542. If a conveniently small set of consistent com- 
binations remain, then the next group of data is pro- 
cessed as shown in step 544. It is unlikely, but possible, 
that an inconveniently large set of possible (A, C, D, and 
carry point) combinations (e.g., more than 32) might re- 
main, and in such a case the algorithm may be reset to 
Stage 1. When multiple combinations exist at each suc- 
cessive carry point, then synchronization is temporarily 
lost until new data is accumulated and examined to 
quickly determine which was valid. At the point when the 
next unknown bit would be carried into, there will be 
some uncertainty and a need to determine which further 



carry points are consistent with the newly accumulated 
data, in which case steps 544, 540, 542 and 546 are re- 
peated until the next carry point is determined. 
[0073] While in Stage 4 the hop frequencies may be computed for 
the next 2^ 64 clock time periods, it may be desirable to 
compute the hop frequencies for a shorter time window 
(less than H' 64 clock time periods) in order to conserve 
computation and memory resources, depending on the 
hardware/software platform in which this algorithm is ex- 
ecuted. Another advantage of computing the hop fre- 
quencies (and time of occurrences) for shorter time win- 
dows is to better account for clock drift (over time) be- 
tween the frequency hopping signal and the device that is 
tracking it. 

[0074] jhe foregoing frequency hop derivation algorithm may 

derive transmission frequencies of only certain ones (e.g., 
a subset) of possible future transmissions of the fre- 
quency hopping signal. For example, if a possible future 
time slot is known not to be exercised by devices operat- 
ing according to the communication protocol that uses 
the frequency hopping sequence, then the algorithm may 
not compute the center frequency for that time slot. Fur- 
thermore, depending on the particular type of frequency 



hopping sequence, the solution for the inputs (or inter- 
mediate values related to the inputs) to the frequency hop 
sequence may yield transmission frequencies of the fre- 
quency hopping signal for only a portion or certain per- 
centage of a future time interval (e.g., some number of 64 
clock time periods). Further still, the solution that is de- 
rived for inputs (or related intermediate values) to the fre- 
quency hopping sequence may reduce a set of all possible 
transmissions frequencies for individual hops of the fre- 
quency hopping signal over at least a portion of the future 
time interval to a limited number of transmission frequen- 
cies. For example, the data accumulated for radio trans- 
missions of the frequency hopping signal received over 
time is examined and at least a partial solution to inputs 
(or related intermediate values) of the frequency hop se- 
quence are solved for such that the partial solution can 
only yield, e.g., 5 possible transmission frequencies, for 
any individual transmission (hop) that will occur during at 
least a portion of a future time interval. If any of these 
transmission frequencies fall within a particular frequency 
bandwidth (channel or channels), then a percentage or 
probability can be computed for an occurrence of the fre- 
quency hopping signal in the particular frequency band- 



width. This percentage or probability can be used to de- 
cide whether, for a particular wireless application (e.g., 
IEEE 802.11 WLAN carrying a particular type of traffic such 
as voice over internet protocol traffic) action is taken to 
mitigate interference with the frequency hopping signal. 
As an example, the percentage or probability may be 
compared with a threshold as a decision trigger for deter- 
mining whether to apply mitigation actions. 
[0075] Turning now to FIG. 8, a device is shown at reference nu- 
meral 1000 in which the hop prediction and interference 
avoidance procedures may be deployed. The device 1000 
may be an 802.11 WLAN AP, STA or a specialized sensor 
device that does not necessarily carry 802.11 traffic, but 
monitors activity in the frequency band and on the WLAN. 
The device comprises a spectrum monitoring section 
1100 to monitor RF activity in the frequency band and a 
traffic section 1500 that is capable of sending and receiv- 
ing traffic according to a communication protocol, such as 
an IEEE 802.11 WLAN protocol. The spectrum monitoring 
section 1100 comprises a radio 1110 (primarily for receive 
operations) that is capable of tuning to receive energy at 
each channel (or simultaneously all channels in a wide- 
band mode) of, for example, any of the unlicensed bands 



(2.4 GHz and 5 GHz) in which IEEE 802.11 Wl_ANs operate. 
An analog-to-digital converter (ADC) 1112 is coupled to 
the radio 1110 that converts the downconverted signals 
from the radio 1100 to digital signals. A radio interface 
(l/F) 1120 is coupled directly to the radio 1110 and also 
to the output of the ADC 1112. A real-time spectrum 
analysis engine (SAGE) 1130 is coupled to the radio l/F 
1120. The SAGE 1130 is thoroughly described in the co- 
pending and commonly assigned U.S. Patent Application 
No. 10/246,365, filed September 18, 2002, and entitled 
"System and Method for Real-Time Spectrum Analysis in a 
Communication Device," and U.S. Patent Application No. 
10/420,511, filed April 22, 2003, and entitled "System 
and Method for Real-Time Spectrum Analysis in a Radio 
Device." The entirety of each of these applications is in- 
corporated herein by reference. The SAGE 1120 includes a 
spectrum analyzer 1132, a signal detector 1134 consist- 
ing of a peak detector 1136 and one or more pulse detec- 
tors 1138, and a snapshot buffer 1140. A Fast Fourier 
Transform (FFT) block (not shown) is coupled between the 
l/F 1120 and the spectrum analyzer 1132, or included in 
the spectrum analyzer 1132. The SAGE 1130 generates 
spectrum activity information that is used to determine 



the types of signals occurring in the frequency band. A 
dual port random access memory (RAM) 1150 is coupled 
to receive the output of the SAGE 1130 and a processor 1/ 
F 1160 interfaces data output by the SAGE 1130 to a pro- 
cessor 1700, and couples configuration information from 
the processor 1700 to the SAGE 1130. 
[0076] The functions of the SAGE 1130 will be briefly described 
in further detail hereinafter. The spectrum analyzer 1132 
generates data representing a real-time spectrogram of a 
bandwidth of radio frequency (RF) spectrum, such as, for 
example, up to 100 MHz. The spectrum analyzer 1132 
may be used to monitor all activity in a frequency band, 
for example, the 2.4-2.483 GHz ISM band, or the 
5.15-5.35 GHz and 5.725-5.825 GHz UNI! bands. The FFT 
block referred to above is, for example, a 256 frequency 
bin FFT block that provides (I and Q) FFT data for each of 
256 frequency bins that span the bandwidth of frequency 
band of interest. A spectrum correction block may be in- 
cluded to correct for I and Q channel imbalance by esti- 
mating an l-Q channel imbalance parameter related to 
phase error and amplitude offset between the I and Q 
channels, and to suppress a side tone resulting from the 
RF downconversion process. The spectrum analyzer 1132 



may further comprise a power computation blocl< tliat 
computes (FFTdatal)^ and (FFTdataQ)^, respectively, and 
adds tliem togetlier, to output a power value for each FFT 
frequency bin. The spectrum analyzer 1132 may further 
include a stats logic block that has logic to accumulate 
statistics for power, duty cycle, maximum power and a 
peaks histogram. Statistics are accumulated in the dual- 
port RAM over successive FFT time intervals. After a cer- 
tain number of FFT intervals, determined by a config- 
urable value stored in the spectrum analyzer control reg- 
isters, an interrupt is generated to output the stats from 
the dual-port RAM. For example, the stats are maintained 
in the dual-port RAM 1150 for 10,000 FFT intervals be- 
fore the processor reads out the values. The power versus 
frequency data generated by the spectrum analyzer 1132 
is also used as input to the signal detector. 
[0077] The signal detector 1134 detects signal pulses in the fre- 
quency band and outputs pulse event information entries, 
which include one or more of the start time, duration, 
power, center frequency and bandwidth of each pulse that 
satisfies configurable pulse characteristic criteria associ- 
ated with a corresponding pulse detector. In the signal 
detector 1134, the peak detector 1136 looks for spectral 



peaks in the (power versus frequency data derived from 
FFT blocl< output), and reports tlie bandwidtli, center fre- 
quency and power for each detected peak. The output of 
the peak detector 1136 is one or more peaks and related 
information. The pulse detectors 1138 detect and charac- 
terize signal pulses based on input from the peak detector 
1136. For example, one or more pulse detectors may be 
configured to detect pulses that match characteristic of 
the frequency hopping signal to be tracked, e.g., a Blue- 
tooth signal. This would then supply an output stream of 
TS and CF for candidate pulses that are, after some fur- 
ther processing, used for accumulated TS and CF data for 
the hop derivation/prediction algorithm described above. 
[0078] The snapshot buffer 1140 collects a set of raw digital sig- 
nal samples useful for signal classification and other pur- 
poses. 

[0079] The traffic monitoring section 1500 monitors packet ac- 
tivity in wireless network, e.g., a WLAN, and sends and re- 
ceives certain packets that are used for location measure- 
ment processes. Included in the traffic monitoring section 
1500 are a radio transceiver 1510 (comprising a transmit- 
ter Tx and a receiver Rx) and a baseband signal processor 
1520. The radio transceiver 1510 and baseband signal 



processor 1520 may be part of a package chipset avail- 
able on the market today, such as an 802.11 WLAN 
chipset for any one or more of the 802.11a/b/g or other 
WLAN communication standards. The baseband signal 
processor 1520 is capable of performing the baseband 
modulation, demodulation and other PHY layer functions 
compliant with the one or more communication standards 
of interest (e.g., IEEE 802.11a,b,g, etc.). An l/F 1530 cou- 
ples the baseband signal processor 1520 and radio 
transceiver 1510 to the processor 1700. 
[0080] The processor 1700 performs the various processing al- 
gorithms described herein on the output of the SAGE 
1130 and on received packets from the traffic monitoring 
section 1500. The processor l/F 1160 of the spectrum 
monitoring section 1100 and the processor l/F 1530 of 
traffic monitoring section 1500 may be a Mini-PCI or PC- 
Card (e.g., Cardbus™) interface, or any other interface 
known in the art. While not shown in FIG. 8, there may 
also be a LAN interface block (e.g., Ethernet) that is cou- 
pled to the processor 1700 to enable connection with a 
wired LAN. The processor 1700 may generate signals to 
control the radio 1110 independently of the radio 
transceiver 1510, such that spectrum monitoring is occur- 



ring on one channel while protocol monitoring is simulta- 
neously occurring on another channel, for example. 

[0081] The processor 1700 can detect interference from a peri- 
odic signal source such as a Bluetooth headset, a cordless 
phone, etc., by examining traffic statistics gathered by the 
host communication device. For example, the processor 
may accumulate traffic statistics indicating how successful 
the device has been in transmitting to and receiving infor- 
mation from other devices according to the IEEE 802.11 
protocol, employed by the device. Traffic statistics that 
may reveal the presence of an interferer are: (1) unexpect- 
edly high packet errors (2) un-acknowledged messages; 
(2) repeated cyclic redundancy code (CRC) errors; (3) low 
received signal strength, etc. The degree of deviations 
from normal levels in any one or more of these statistics 
would be dependent on a specific wireless application. 

[0082] The memory 1800 is used as a working memory for the 
processor 1700 and also stores a frequency hop deriva- 
tion/prediction software program, signal classification 
software (if desired), interference mitigation software (to 
execute the scheduling of transmit packets in the future 
around expected hops of a frequency hopping signal in a 
channel(s) of concern). The processor 1700 executes the 



various software programs stored in the memory 1800. 
The memory 1800 also serves as a buffer for TS and CF 
data used by the hop prediction algorithm. The processor 
1700 may employ features of any of the aforementioned 
co-pending and commonly assigned patent applications 
pertaining to signal classification in order to further pro- 
cess signal pulses that may be associated with a fre- 
quency hopping signal before adding TS and CF data to 
the buffer used by the frequency hop derivation/predic- 
tion algorithm. 

[0083] The methods and techniques described in the foregoing 
description may be embodied by a processor readable 
medium storing instructions that, when executed by a 
processor, cause the processor to perform the various 
steps described above. For example, a processor readable 
medium may be provided that stores instructions, which, 
when executed by a processor, cause the processor to 
perform steps of: storing data pertaining to time of occur- 
rence and center frequency for transmissions of the fre- 
quency hopping signal that have been received; and de- 
riving, based on the data, future transmissions frequen- 
cies of the frequency hopping signal without obtaining 
state of a frequency hop sequence from information car- 



ried in the frequency hopping signal. The processor read- 
able medium may store further instructions that, when 
executed by a processor, cause the processor to adjust an 
operating parameter of a communication device or net- 
work to mitigate interference with the frequency hopping 
signal. 

[0084] Similarly, the hop derivation techniques may be applied to 
a method that executes the mitigation actions when inter- 
ference with the frequency hopping signal is predicted to 
occur. Such a method for mitigating interference with a 
frequency hopping signal may comprise steps of: receiv- 
ing radio transmissions of a frequency hopping signal; 
deriving future transmission frequencies and times of the 
frequency hopping signal without obtaining state of a fre- 
quency hop sequence from information carried in the fre- 
quency hopping signal; and adjusting an operating pa- 
rameter of a communication device or network to mitigate 
interference with the frequency hopping signal using 
knowledge of future transmission frequencies and times 
of the frequency hopping signal. 

[0085] The above description is intended by way of example only. 



